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51... SCAN CONVERSION CIRCUIT 
52... SUB BLOCK DIVISION CIRCUIT 
53... RUN LEVEL CALCULATION CIRCUIT 
56... RUN ENCODING CIRCUIT 
57... MULTIPLEX CIRCUIT 
55... LEVEL ENCODING CIRCUIT 

54... 2-DIMENSIONAL REVERSIBLE ENCODING CIRCUIT 

(57) Abstract: A sub-block generation circuit (52) divides a coefficient of 8 x 8 orthogonal conversion into sub-block data. A 
2-dimensional reversible encoding circuit (54) encodes data on the number-of -non-zero coefficients of the sub block far from the 
DC component Total Coeff by selecting conversion table data for assigning an encoding code of a short bit length to the data on the 
number-of-non-zero coefficients indicating 0. 
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[0042] _k!E^liC^-t1®^#^7*— ^TRNali, 5ocD^^f-^TRNal, 2, 3, 4, 5 

^$&^~*TRNal, 2. 3, 4tt, ^T<0*H£«T*VCV 

^.^Mrf — ^TRNal , 2, 3, 4<Z>£->!r{2, ^Q%WM%ff— ^TotalCoeff*5 

o 

ww-C, ^TRNal, 2, 3, 4J2. O&^^O^gcfSgc^— ^TotalCoe 

tr^,-C% #O^M$[^r-*TotalCoefm, 4x4cD^ny^^-^^$l^®^ 

mmz.®M1rZ>Wrk\^ 0Kt£^mm?h¥te<, *<Dm*o~i5<D&\,^m,®lz. 

^OfiMBMBft?*— ^TotalCoefftt, 4x4(7)^ny^y^— ^^b^ftl ^ 

^oT, i^Ufc^^m^-^TRNal, 2, 3, 4«tf&J&t-«£fC. ii^H 
^^^<D4x4^d5/^^— ^{COV ^T{2, OSr^i-^O^^ffl^T*— ^TotalCoeff 

[0043] *fc, S^jgjggffl^^— ^TraUingOne^M/it»#0^i(^^C-r — ^TotalCoeff 
*sPICtt»0»lC»b-C. ft^)S^m7 f -^TrailingOne^^:t<^Sd^oT, 

[0044] 2*5cwrJi»^-^fbia*&54r±, 07a, i^7B(^i-j:5tc % *a.a^<D4x4^ny^ 

^C{^LT^^«^^EtCg|^Lrv>54x4^'n5/^7 f — ^A<D0, 1 (fc^ 
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^rbT, 2&tg RTij!«F#^blHlJS54W:. r n C= (nA+nB+ 1) > > 1 J ffi*^ 

r > > i j r i j *ri^7hi-SvitSr#i*brv ^„ 

RNa^^^SoO^^^T'— ^TRNal, 2, 3, 4, 5£>5*>— o£jg|R-f 5o 
2ft.jivSmn^km&54l^ nA=2, nB=3£>»£\ nC=(2+3+l)»l=3 

&ftLfc&ifc^7*— *TRNal, 2, 3, 4, 5£fflV^T&#U Z*V&&WUmtit57 

[0045] itt^^«liJ--rX{f ^TRSIZE^8x8^-r#^|ftK-r^ 0 

±^Ufc^^y^^[HliiS52^^Lfc40(D^^05/^7 ? — *SB1, SB2 

, sb3, sB4teu m8iz.^~r£?\z.mwe%z> 0 
seo-c, ^^P3/^-^sBi^i*jt^^iiiv^A-e#o^m^#ftu 

ttliJb* Wo^f- *SB4JifiiO(/h&v^) K*gl^-IHfc0>ffiF#=*— KS: 

[0046] 
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~TZ>b. V-Zfzfxiyt*?— ^SBKOtS^T*— ^nCttr8j, iJ-^n^^— ^SB2, B 

\Z.y^tW^Mrf— ^TRNa4£IBV\ -?"7Vl3;/^--^SB2 ) B3(D^F^bt^^ 
^TRNa3^ffl V > % *SB4(DW^t K&W&i 7*— *TRNa 1 

[0047] (*-^2) 

22fe5n"TiS»^^klHlJ&54H:, El9t^i-8x8:/n2^— *CtfS^S#^fc5t 
Wbj^t*- *SB1<£>^^— ^nC{*r8j, V"7*~7xiy9*f— *SB2, B 
3<£>^^r— ^nCf*T2j > t^ny^ — ^SB40>fii1^:r — ^nCfiTOj £"t~<5<> 

{^i - ^^^— *TRNa4£rffll\ V-zfzfw? 1 ? — *SB2, B3<^^F^k{C^^ 
^r— *TRNa2£fflV\ If^/ns,^— *SB4(D^^b^&^— *TRNal 

[0048] (#5£3) 

2^7nW^^blHl!^54«. 09(^-^8x8^0^^— ^C^ftyffl*Wfe"T?fc*i: 
"fSfc^^ny^— ^SBlOjg^lx— ^nC^r4j x t^ny^f- *SB2, B 
3<^^x— ^nCfir2j.^^n5/^-r— ^SB4(D^x— ^nC«rojti-§ 0 

^*U££9> 2^7CRT^^lHlK54r±, 1»-^ny^9*— ^SB10|f-^ffcfc*l 
t^^f ^ife^T*— ;*TRNa3£:fflV\ ^zTxiy^—^BI, B3<£>4f-5Hb^i& 
^TRNa2^fflV>^^n5/^— ^SB4(D^P-^{b^^^-r— ^TRNal 

[0049] (#5£4) 

2^7CBr^^bnu^54ii, ia9^t-J:5^s#^:/ns/^-*ctc£*5 
±t*±T»^5:/n3^-*A, B^8x8-eii:^^«i$tLfc^ra-efes^(c, 

D^^T-^C©t^Ps/^r-^SBl, SB2, SB3, SB4©*&BI9 f — *nC£\ :/ 
ny^=f—^A, 'B<Dmy^tM<0^-zf-y*n^ 1 f— *SB1, SB2, SB3, SB4(DnA, n 
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B£T^-C3EJE&i-5„ 

fclfctf, 2&^r&ttMHklQllft54tt:« zfxiy^f^ fAWyzfvy??*— *SB1 
<DnAi, Zfn^f— ^B©t^n>>^f- ^SBlOnBiSrfflV^T, r n C=(nA+ 
nB+ 1) > > 1J (Ci«9, •7vy?y £ — #C(Dy~7zfvy?7 s — ^SBltf)^^— ^nC 

*fc. 2#Ctg Rn£^-*HbHlg&54te, ^n^^-^A, B<Z>— ;^8x8(DilL3^& 

r% fi!L^4x4iE^ire&5*§^\ m*.ti. sxsjg^^^^i^g^^vn 

y^X-^SBl, SB2, SB3, SB4<£>0, 1 (fc^V n(*0) ^<D^<7)icSr*g^— ^ 

^Jxf^, 2&tg "TiS»^F^bHIi^54{i, :/ns^x-*AtfS8x8, :/ns,^:r-*B/5S 
4x4-Cfc5#^, Zfn^f— #A<D0, l(h%\<^m)&ft<D&m<DmnAfiK Zfvy 

^ny^T- ^CO#^^P5,^-^SBl, SB2, SB3, SB4£H3C#:g<D 
Zfvyff—PA, B^zf^uy^f—^SBl, SB2, SB3, SB4<DnA, nB^rffiV^ 
r n C= (nA+nB+ 1) > > 1J ^£<9, zf nyfy*— ^C^^ny^f— #SB1 
, SB2, SB3, SB4<£>Jt;g|7 ? — ^nCSr^J^-fSo 

/^P^f- *SB1, SB2, SB3, SB4tf>nA, nB^rfflV^r, ^Py^f-^COf 
Zfzfvytf— *SB1, SB2, SB3, SB40D*t^^— ^nC^^^-r^<DT'fctV{^ 

2^RT)fi»^F^t;lHlgS54{* % ^ay^f-^C(Dty^as'^f-^SBl ) B2, B3 

[0050] 2^7C^r^^b[lII^54(i, ±|B^^4{C*5V ^ny^f- ^A*5 ±U* 

60^*54x4-^^^^ ^ n5/ ^^_ ^©^f^o^f- *SB1, SB2, S 
B3, SB4£\ (jji&l), (#iS2K (j3^3)(D\^iX^(Di.0\^ ^(D^^ny^ 
— *SB1, SB2, SB3, SB4(D&m^$&XJXnWr— ^nC^^bTfc* \ 



WO 2006/006564 



23 



PCT/JP2005/012772 



[0051] ±mVfc£?l^ 2&L7U*jmft^k®&54^ iS^&1MX&:^tIlj&45a^A 

?y*— #fr^7z?vy?^&m&52tf&mLt£4^<DV77vy?'r~- ^SBl, SB 
2, SB3, SB4<D#>^£O^T^^— ^nC&^&^te^-fSo 

m^mi (-^i-^&^—^TRNa i ~ 5<Dt£fri>h i o^in^-r^o 

-^TotalCoeff*3j;T^*miSi^®^C^— ^TrailingOnesO^F^->fb=i-K^, JhfE 
aWUfcaEiJl*^— ^TRNal~5SrfflV ^TSllt'f 5. 
[0052] £AT. m3\^-rssmW-^itm^27lZ^X, m&?— ^S26<D^Zfn>y^y t — 
^^^#^iX^^O^^cffl^C^-^TotalCoeff^«t^ft^^j^@^r^-^TraUin 

^Jbfciil^^^-l'Xfa ^TRSIZE^4x4^-r^iC« % ^y^STl 7fCil^ 
» %:<D'4k, ^5/^ p ST17~ST220^!;a ; Sr : ff9o 

^ra!«F#flsiBije27tt, ji:^^^f--rx^-^TRsizE^4x4^-r^-a-^ 

ft, ;*^:/ST12lz3i*, -?r<£>^ Xv 1 iy7°ST12~ST160*n ! aSrtT5o 
[0053] 7srV7ST12: 

^*irV*#Ma»51W:, IiC^^#l^-rX^:^(Hl{^45d^A^UfciiL^^«IU--rX 
f§-^-TRSiZE^4x4?r^i-^(c: % ^i/— ^^k-e{i04At^-r#^-ji|S x 

• w</MH-* hi js&53 icw^-r^. 
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;^S>:/ST13: 

16^(D^^#^J<DV-^/^— ^level. ^run_befor e> 5^$t$C"7*— * 

total_zero, ^0#$d@3&7*— ^TotalCoeff, S^jti^fEI^—^TrailingOne 
s> ffi^v* — ^trailing ones sing flag£rdfej5j!t-t"<5 0 

^TramngOnesi^2^7CPT^^b[aI^54^m^i-So 
[0054] ^y^ST14: 

2&7CRriglWfc[Hlg&54{£, HI7A, 07B^*-rj;9^, &Siattfe04x4:/us'^ 

Jb^^LTV ^Z>4x47vy?y*-?B<D0, 1 >{*0) ^<Z>^*&#i&<£> 
#:^nBi-r§ 0 

^LT, 2^7CBT^-S-'fbIlIB&54«, T n C- (nA+nB+1) > >1J ^£9, 

-^nC^r^figt-5o 
.X^X/STIS: 

2^55 -*smn^km&54i-z, ^^sT^x^rnvr^mmf—^nc^mK, m 

K^-r^^x— ^TRNal~5<^)9*,— O^^-T^o 
^s/^ST16: 

2&L5c*fm$m-ikm&54i^ X^y7ST13XXt)Vti±m4x4<D7viy?7*>-* 
<r>^QmmWf— ZTotsACo&imZXimW&WmW. 1 ?— *TrailingOnestf>?£ 
#-fb=»— ^S^STlS^iStRLfc^tfe^— *TRNal, 2, 3, 4, 5^fflV>T 

[0055] X7V:/ST17: 

^^^^«iih]8S5i«, ii:^^^-rx^:^[Hi]^45d^A^bfcii:^^-rx 

^^•TRSIZE^8x8^i-#^tC % !35{^-r#-8-)lOI^, ^S26^^-T 



WO 2006/006564 



25 



PCT/JP2005/012772 



n5/^£j&[Hlj852Kttl^-r5o 
[0056] ^y^ST18: 

^Xfg-^-TRSIZE^4x4Sr^i-^'a-^ > ;*^^&[Hlj&51/5^!l[^CA;^bfc4x4 

v??—9*m^ttm<»mm®L<T)*)ib. i~i6# @ ica^u^&gh^x 

4©t^ay^7 f - ^SBKDfiU&^iU 17~32#g ^A^Jbfc^^^4x 
4<£1f^n^^r-*SB2<Z)#tj&^iffiU 33~48#a ^A^Jbfc^^^4x 
4<^1h^ny^T ? -^SB3<D*^^^tU, 49~64#i KA^U*L^*k#>3££4x 
4<^1h^uy^-*SB4<^]$^i{f£U ZJhh*?> -^>V^%^&tt\Z.\& 

[0057] ^5/^ST19: 

7> • W-</Vff-W [Hl!&53ii, iiL^^^-fX^:^[Hlj^45d^ A^Jbfcii:^^^ 
^Xfs^TRSIZE^8x8^i-^}C, 1^^ny^^lHli^52d^A^Ufc4x4 
(DV-ZfT'wf'r— ^SBl, SB2, SB3, SB4<£>#* ^lo^T, _k5£Lfc4x4tf>#^ 
tmmiDt&m&niX, U^/U^—^leveU y^"f— *run_befor e> ^^^C^— 
*total_zero, ^O^MB^cf— ^TotalCoeff „ S^ig!^®!^— ^TrailingOn 
es, ^f^r^T — ^trailing ones sing flag£:^kJ55c , f"<5o 

7>-V-</Hf»lElJ?S53|4, ^O^^^Cx-^TotalCoeffiftm^^m^- 
^TraiUngOnes<b^2^:7CPriS&^F^bIelj^54{e:m^-t-So 
[0058] *-rs^ST20: 

2^7C^it^^0)^54«^^b^O8x8^ny^^-^^^-rs^.^^ 
^ny^f- *SB1, SB2, SB3, SB4^oVnT, liir3£Lfc(;fr5£l)M;£5£5)<^ 

^■T5'7 P ST21 : 
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2*5ETO«F-JHfclHl*&54Hu XTv7ST20X'ikfe&Z>\< M*£jE&U*:i1fl!S7*-*n 

C^t^^ltC^i-^^^— ^TRNal~505*> ^SriS^-T^o 

;*^5^ST22: 

2&^i£^-5Hfc[Hlj&54te, ^^STig-CA^bfc^iT-^n^^— ^SBl 
, SB2, SB3, SB4O#0#^[#^— ^TotalCoeff*3j;t5*^ig^^— 
railingOnestfJ^F^ffcrJ— ^y^ST21-e^^Lfc^^y ? — ^TRNal, 2 
, 3, 4, 5£fflVNTI&#U ^tV*#«^lHll&57{CttJ^-t-5o 
[0059] gtf, ^/V^^Hlj^55^oVNrtfeM-rSo 

W</l43F-$HfclH]B&55te\ 7^- W^</vm-#lH]j^53d^ A^Ufcl/^/V^— ^level 

^ffc^f*, W-</V^F^blHll^55(i. l^^W*— flevelfrb. level_prefix, le 
^UT, V-</V^F-^ffc|5II»55tt. ^^-*level__prefix£ > TfE^2{C^i-^^ 

[0060] imz] 



level_pref ix 


Bit String 


0 


1 


1 


01 


2 


001 


3 


0001 


1 4 


0000 1 


i 5 


0000 01 


6 


0000 001 


7 


0000 0001 


8 


0000 0000 1 


9 


0000 0000 01 


10 


0000 0000 001 


11 


0000 0000 0001 


12 


0000 0000 0000 I 


1 13 


0000 0000 0000 01 


14 


0000 0000 0000 001 


15 


0000 0000 0000 0001 



[0061] *level_suffixfc£, suffxLength^ioT^-^^tt^tVhS"^ unsigned i 

nteger hLX%F^k£tlZ> 0 
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^r-e, U^V^— ^leveli, /<7*— ^level__prefix, level_suffixtO||#{* 

TiH5£(i), (2)-emfe£ftz> 0 

[0062] [jRl] 

levelCode= (level prefix< < suffixLength) + level suffix 

-(1) 

[0063] [&2] 

levelCode^mW^m-a- : level = (levelCode + 2) » 1 
levelCode;&5f8$re^:^g- : level = (-levelCode - 1) » 1 

-(2) 

[0064] I/^/V^^blHl*&55«, Wevel*in&&m^4KLXntc.W^t=i~ 

[0065] ur. : 7^nwfc®m6\a\,^xt$im-tz>o 

7lsn&fc®&56\*. U-</Vfh#lHli^53d^A^bfc9^-^run_befo 

[§i^57^ai^-r6o 

lo, #0^^mx-^TotalCoeff^l^±7^T«#^^, TiB^3^-f-^ 
^TRNc^^<5V >T, 9 isW&fr— ^totaL-zero^-HT^ft^^ffc-t-So 

[0066] [^3] 



WO 2006/006564 



28 



PCT/JP2005/012772 



totalzeros 


TotalCoeff 


1 


2 


3 


4 


5 


6 


7 


0 


1 


111 


0101 


0001 1 


0101 


0000 01 


0000 01 


1 


011 


110 


111 


111 


0100 


0000 1 


0000 1 


2 


010 


101 


110 


0101 


0011 


111 


101 


3 


0011 


100 


101 


0100 


111 


110 


100 


4 


0010 


011 


0100 


110 j 


110 


101 


011 


5 


0001 1 


0101 


0011 


101 


101 


100 


11 


6 


00010 


0100 


100 


100 


100 


on 


010 


7 


0000 11 


0011 


Oil 


0011 


011 


010 


0001 


8 


0000 10 


0010 


0010 


011 


0010 


0001 


001 


9 


0000 011 


0001 1 


0001 1 


0010 


0000 1 


001 


0000 00 


10 


0000 010 


0001 o 


0001 0 


0001 0 


0001 


0000 00 




11 


0000 0011 


000011 


0000 01 


0000 1 


0000 0 






12 


00000010 


0000 10 


0000 1 


0000 0 








13 


0000 0001 1 


0000 01 


0000 00 










14 


0000 0001 0 


0000 00 












15 
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YES 


Claims 


NO 




2. Citations and explanations: 




Document 1: Text of Committee Draft of Joint Video Specification (ITU-T Rec. H. 264, 


ISO/IEC 14496-10 AVC), MPEG02/N4810 JVT-C167, 2002. 05, pages 64 to 73, 116 to 126 


Document 2: Draft ITU-T Recommendation and Final Draft International Standard of Joint 


Video Specification (ITU-T Rec. H. 264, ISO/IEC 14496-10 AVC), JVT-G050, 2003. 03, 


pages 151 to 158 




Document 3: JP 2004-134896 A (NTT Docomo Inc.) 




30 April 2004, Full text; all drawings 




& US 2004/0126028 Al & EP 1408695 A2 




Document 4: JP 2004-64725 A (Matsushita Electric Industrial Co., Ltd.) 


26 February 2004, Full text; all drawings (Family: none) 
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Full text; all drawings (Family: none) 




The inventions of claims 1 to 14 are neither described in any of the documents cited in the 
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